Comparing decoding methods for quaternary linear codes
نویسندگان
چکیده
منابع مشابه
Decoding Linear Codes
We mention four recent results, none of which has appeared yet. They come from different sources. The purpose of these notes is to present them in a short way. Two results concern the generalization of the Roos-bound from cyclic codes to more general linear codes. Two others concern the use of majority coset decoding to the decoding of cyclic codes. ∗Supported by NWO, The Netherlands. Prepared ...
متن کاملDecoding Algorithms for Random Linear Network Codes
We consider the problem of efficient decoding of a random linear code over a finite field. In particular we are interested in the case where the code is random, relatively sparse, and use the binary finite field as an example. The goal is to decode the data using fewer operations to potentially achieve a high coding throughput, and reduce energy consumption. We use an on-the-fly version of the ...
متن کاملCoset Decomposition Method for Decoding Linear Codes
We introduced an application of the decomposition of a group into cosets of a subgroup to the theory of error detecting and correcting codes. The proposed approach is based on the general method for decoding linear codes known as syndrome decoding. Mathematics Subject Classification: 20A05; 20B05; 20B40
متن کاملMetaheuristic Algorithms for Decoding Binary Linear Codes
This paper introduces two decoders for binary linear codes based on Metaheuristics. The first one uses a genetic algorithm and the second is based on a combination genetic algorithm with a feed forward neural network. The decoder based on the genetic algorithms (DAG) applied to BCH and convolutional codes give good performances compared to Chase-2 and Viterbi algorithm respectively and reach th...
متن کاملDecoding Turbo-Like Codes via Linear Programming
We introduce a novel algorithm for decoding turbo-like codes based on linear programming. We prove that for the case of Repeat-Accumulate (RA) codes, under the binary symmetric channel with a certain constant threshold bound on the noise, the error probability of our algorithm is bounded by an inverse polynomial in the code length. Our linear program (LP) minimizes the distance between the rece...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Discrete Mathematics
سال: 2016
ISSN: 1571-0653
DOI: 10.1016/j.endm.2016.09.049